Incremental Generation for Real {

The acceptance of natural language generation systems strongly depends on their capability to facilitate the exchange of information with human users. Current generation systems consider the innuence of situational factors on the content and the form of the resulting utterances. However, the need to time their processing exibly is usually neglected although temporal factors play a central part when directly addressing a human communication partner. A short response time of a system is crucial for its eeective use. Furthermore, some applications | e.g., the simultaneous description of ongoing events | even necessitate the interleaving of input consumption and output production, i.e. the use of an incremental processing mode. We claim that incremental processing is a central design principle for developing exible and eecient generators for speech output. We discuss the advantages of parallel processing for incremental generation and several aspects of control of the generator. An extension of Tree Adjoining Grammar is introduced as an adequate representation formalism for incremental syntactic generation. We present the system VM{GEN | an incremental and parallel syntactic generator based on Tree Adjoining Grammars. It ooers exible input and output interfaces that are adaptable to the requirements of the surrounding system by coping with varying sizes of input and output increments. The system's ability to produce uent speech is a step towards approximating human language performance.